Convex graphon parameters and graph norms

نویسندگان

چکیده

Sidorenko’s conjecture states that the number of copies a bipartite graph H in G is asymptotically minimised when quasirandom graph. A notorious example where this remains open = K5,5C10. It was even unknown whether possesses strictly stronger, weakly norming property.We take step towards understanding K5,5C10 by proving it not norming. More generally, we show ‘twisted’ blow-ups cycles, which include and C6?K2, are This answers two questions Hatami. The method relies on analysis Hessian matrices defined homomorphisms, using equivalence between (weakly) property convexity homomorphism densities. We also prove Kt,t minus perfect matching, proven to be Lovász, for every t > 3.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graphon games

The study of strategic behavior in large scale networks via standard game theoretical methods is a challenging, if not intractable, task. In this paper, we propose a way to approximate games played over networks of increasing size, by using the graph limiting concept of graphon. To this end, we introduce the new class of graphon games for populations of infinite size. We investigate existence a...

متن کامل

Graph norms and Sidorenko’s conjecture

2 Definitions and main results 3 2.1 Notations and definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Graph norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Schatten-von Neumann classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Hölder and weakly Hölder graphs . . . . . . . . . . . . ....

متن کامل

Gruenhage Compacta and Strictly Convex Dual Norms

We prove that if K is a Gruenhage compact space then C (K) admits an equivalent, strictly convex dual norm. As a corollary, we show that if X is a Banach space and X∗ = span|||·|||(K), where K is a Gruenhage compact in the w∗-topology and ||| · ||| is equivalent to a coarser, w∗-lower semicontinuous norm on X∗, then X∗ admits an equivalent, strictly convex dual norm. We give a partial converse ...

متن کامل

The convex domination subdivision number of a graph

Let $G=(V,E)$ be a simple graph. A set $Dsubseteq V$ is adominating set of $G$ if every vertex in $Vsetminus D$ has atleast one neighbor in $D$. The distance $d_G(u,v)$ between twovertices $u$ and $v$ is the length of a shortest $(u,v)$-path in$G$. An $(u,v)$-path of length $d_G(u,v)$ is called an$(u,v)$-geodesic. A set $Xsubseteq V$ is convex in $G$ ifvertices from all $(a, b)$-geodesics belon...

متن کامل

What is a Graphon?

Graphons were introduced in 2006 by Lovász and Szegedy as limits of graph sequences. Graphon theory not only draws on graph theory (graphs are special types of graphons), it also employs measure theory, probability, and functional analysis. At only a few years old, the theory is developing quickly and finding new applications. The material for this talk, and most of the notation, was taken excl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Israel Journal of Mathematics

سال: 2021

ISSN: ['1565-8511', '0021-2172']

DOI: https://doi.org/10.1007/s11856-021-2112-6